On convex control problems on infinite intervals

Boundary Value Problems for Functional Difference Equations on Infinite Intervals

Linear Convex Stochastic Control Problems Over an Infinite Horizon

Gamkrelitze's and Boltyanskii's results appear to entail the same where T P E E" and UJ; E Em denote for all k the state and control of degree of difficulty in computing the optimal parameter vect,or in the system, wk denotes a stochastic disturbance vector, and the ma-the general nonlinear casej(tJ2,w). However, if pis linear with respect. trices d and B are given. The problem that Re are conc...

Satisfiability Problems on Intervals and Unit Intervals

For an interval graph with some additional order constraints between pairs of non-intersecting intervals, we give a linear time algorithm to determine if there exists a realization which respects the order constraints. Previous algorithms for this problem (known also as seriation with side constraints) required quadratic time. This problem contains as subproblems interval graph and interval ord...

Monoidal intervals of clones on infinite sets

Let X be an infinite set of cardinality κ. We show that if L is an algebraic and dually algebraic distributive lattice with at most 2 completely join irreducibles, then there exists a monoidal interval in the clone lattice on X which is isomorphic to the lattice 1 + L obtained by adding a new smallest element to L. In particular, we find that if L is any chain which is an algebraic lattice, and...

Numerical Solution of singular Eigenvalue Problems for ODEs with a Focus on Problems Posed on Semi-Infinite Intervals